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ABSTRACT 



In a mobile communications network, cell-clusters are 
defined to include a multiplicity of cells. Wireless connec- 
tions within the network are classified based on the actions 
taken Jnrjhg cmn np5 when a radio congestion state is 
encountered. A cell fluster controller contro ls admission of 
ne w calls to th e cell-cl uster, and admits or rejects the calls 
based on (1) number~or existing calls of each class in the 
eel I -cluster. (2) tra ffic chararjcrhticii including i 'ill holding 
time and a hand-off rate of each class, (3) quality-of-service 
(QO S) requirements of each class, and (4 ) poEcxip£scJied- 
uling or sharing different c all classes at each ba se station of 
the"cell : clusteir 



40 Claims, 5 Drawing Sheets 
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SYSTEM AND METHOD FOR CONNECTION 
CONTROL IN MOBILE COMMUNICATIONS 

TECHNICAL FIELD 

This invention relates to mobile communications systems 
and more particularly to call admission and connection 
controls in such systems. 

BACKGROUND OF THE INVENTION 10 

In recent years, the popularity of mobile communications 
has increased immensely and is expected to grow in the near 
future to the point where existing systems will be unable to 
support the demand for such communications. A major 
problem facing the future of mobile communications sys- 15 
terns is the scarcity of available bandwidth in a wireless 
network for the mobile user's transmission to a fixed net- 
work. 

Current mobile communications systems employ the con- 
cept of Xells." A cell is a geographical area which is 20 
assigned to a corresponding b ase station which is in turn 
wired into the fixed network. This fixed network is typically 
a "mesh network," and is comprised of numerous switches 
connected together by communication links. The mesh net- 
work is set up so that a communications route may be traced 25 
from any one switch to any other in the network through at 
least one, and more often, many combinations of links and 
switches. Some of the switches in the network, in addition 
to being connected to other switches, are also connected via 
communication links to one or more of the base stations 30 
and/or fixed termination points such as a home telephone. 

When a mobile user places a call on his/her wireless 
terminal, the call is transmitted through the wireless network 
comprising radio channels, to a base station assigned to the 35 
user's cell. From the base station, the call is carried by the 
mesh network to the user's intended destination. When the 
mobile user moves from one cell to another, a call hand-off, 
or hand-over, between base stations takes place. 

Due to the limited bandwidth available for the wireless 40 
transmissions of mobile users* calls, each cell can handle 
only a limited number of calls. Overload conditions occur 
when the communication needs of wireless terminals popu- 
lating a small area exceed the total ca pacity of all access 
points within their reach. This situation is referred to as a 45 
"radio con ^tinn.Rtaffi ." Such a state may be encountered 
during a hand-off, resulting in connection dropping, long 
delays, and/or packet losses. 

Attempts have been made to reduce the likelihood of 
occurrences of the radio congestion state. One such attempt so 
requires a base station having spare capacities to accommo- 
date some of the mobile users in a neighboring cell expe- 
riencing a congestion state. Two prior, art techniques using 
this approach include a power control technique described 
in: J. Zander, "Performance of Optimum Transmitter Power 55 
Control in Cellular Radio Systems," IEEE Transactions an 
Vehicular Technology, vol. 41, no. 1, Feb. 1992; and a 
dynamic or hybrid channel allocation technique described 
in: S. Tekinary et al., "Handover and Channel Assignment in 
Mobile Cellular Networks," IEEE Communications Maga- 60 
zine, vol. 29, no. 11, Nov. 1991. Thejower control tech- 
nique requires the trans mission power of a base station to 
increase s o as to etlecl communications with additional 
us ers in the neifihboring.jxmflested cell. The increase in the 
tra nsmission power de facto causes the cell originally 65 
assigned to the base station to grow to include the neigh- 
boring cell. On the other hand, the dynamic or hybrid 
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channel allocation technique requires that transmission fre- 
quencies or channels be rearranged so that mobile users in 
the congested cell can take advantage of spare capacities not 
utilized in other cells. 

Another attempt to reduce the likelihood of the congestion 
state occurrence calls for application of a layer architecture 
for the cellular network. Such an architecture is described in: 
C. let al., "A Microcell/Macrocell Cellular Architecture for 
Low- and High-Mobility Wireless Users," IEEE Journal of 
Selected Areas in Communications, vol. 11, no. 6, Aug. 
1993. In accordance with the layer architecture, an overlay 
cell is defined to cover multiple cells. When a cell experi- 
ences a radio congestion state, a base station assigned to the 
overlay cell (as opposed to the base station of the congested 
cell) is used to communicate with the excessive mobile users 
in the congested cell. 

Nonetheless, the above approaches do not impose any 
control on the admission of new calls. As the number of new 
calls entering the cellular network increases, the rate of radio 
congestion state occurrences in such a network becomes 
unacceptable. Nevertheless, in prior art two connection 
control techniques have been formulated based on a differ- 
entiation of new calls from band-off calls. In accordance 
with the technique described in: R. Guerin, "Queuing- 
Blocking System with Two Arrival Streams and Guard 
Channels," IEEE Transactions on Communications, vol. 36, 
no. 2, Feb. 1988, a predetermined number of guard channels 
at each base station are reserved for hand-off calls. Under no 
circumstances are these guard channels used for new calls. 
On the other band, in accordance with the technique 
described in: Oh et al., "Prioritized Channel Assignment in 
a Cellular Radio Network," IEEE Transactions on Commu- 
nications, vol. 40, no. 7, Jul. 1992, hand-off calls are 
afforded a higher priority of service by the base station over 
new calls. That is, given a limited number of available 
channels, new calls are blocked in favor of competing 
hand-off calls. 

SUMMARY OF THE INVENTION 

In accordance with the invention, cells in a mobile com- 
munications system are grouped in one or more cell clusters. 
Each cell-cluster is assigned a cell-cluster controller for 
controlling admission of new calls. Each cell-cluster con- 
troller is capable of receiving call requests from the cell- 
cluster assigned thereto. The call requests include requests 
for establishing new wireless, connections of different con- 
nection types. These connection types are indicative of at 
least priorities of use of wireless channels in the mobile 
communications system. Th cjell-cluster controller is also 
cap able of providing information (e.g., in me form of a 
look-up table) including at t easTone comb ination of ma xi- 
mum numbers of wireless" coimecuons~"bT the diffe rent 
connection types in the cell-cluster. The c ontroller grant s a 
sel ected call request jfor_eitaHisTiirig a new wireless con- 
nection of one of thTdifferent connection types based on a 
comparison of (a) the at least onec ombination o f maximum 
connection numbers pr6viae3To7~a particu lar cell-cluster. 
mcludingthe i cell fromjvhich the selected call request wa s 
received, with (b) a combination of numbers of wireless 
connections of the different connection types currently 
established in said particular cell -clug^er. 

BRIEF DESCRIPTION OF THE DRAWING 

Other objects, features and advantages of the invention 
will become apparent, and its construction and operation 
will be better understood, from the following detailed 
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description when read in conjunction with the accompany- 
ing drawing, in which: 

FIG. 1 illustrates a mobile communications network in 
accordance with the invention; 

FIG. 2 is a block diagram of a cell -cluster controller used 
to administer call admission controls in the network of FIG. 
1; 

FIG. 3 is a connection table for the call admission controls 
stored in the cell-cluster controller of FIG. 2; 

FIG. 4 is a graph representing the table of FIG. 3; 

FIG. S is a flow chart depicting a call admission control 
process run by the controller of FIG. 2; and 

FIGS. 6 and 7 are graphs demonstrating the advantages of 
mobile communications systems in accordance with the 
invention. 

Throughout the figures of the drawing, the same reference 
numerals and characters are used to denote like features, 
elements, components or portions of the illustrated network. 



FIG. 



embodying the principles of the invention. In accordance 
with the invention, cell-clusters are defined within the net- 
work and each comprise a group of cells adjacent to one 
another. In FIG. 1, one such cell-cluster is numerically 
denoted 45, and comprises 14 interconnected cells which are 
shown to be enclosed within a thick borderline defining cell 
cluster 45. In addition, wireless mobile connections in 
network 12 are classified on the basis of, among other things , 
different actions needed therefor when a radio congestion 
state is encountered. The radio congestion state occurs when 
the communication needs of mobile users exceed the total 
capacity of all access points within their reach. 

Whenever a new mobile call requests admission to a cell 
within cell-cluster 45, cell-cluster controller 29 admjis-ox 
r ejects the request based_on (1) number of existing connec - 
tions or calls of each class in the cell-cluster, (2) traffic 
characte ristics such as the call holding time and hand-orlra te 
o f each class! (3) quality^f-servi cei,Qns^ r^yirftments nf 
each class such as a hand-off dropping probability re quire- 
ment^an d (4) the scheduling or sharing policy of differen t 
ca TTclasses in each base st ation of trie cell-cluster. T he 
structure and operation oi controller 29 in accordance with 
the invention are further described hereinbelow. 

It should be pointed out that above condition (1) calls for 
consideration of the number of existing connections in a 
cell-cluster as a whole, rather than the entry cell itself. This 
is consistent with the general finding that, by considering the 
global state information as opposed to the local state infor- 
mation, the wireless resources can be utilized more effi- 
ciently. 

With the inventive scheme, once a new call is admitted to 
cell-cluster 45, it can be freely handed off from one base 
station to another in the cluster without additional interven- 
tion from cell-cluster controller 29, and the likelihood of 
encountering a radio congestion state is limited to a level 
defined by the QOS's guaranteed for each class of wireless 
connections. 

In FIG. 1, network 12 comprises a fixed network which is 
configured in a standard mesh arrangement The fixed net- 
work is in part terminated on base stations 17a through 17/i, 
each assigned to handle wireless communications of mobile 
users in a respective cell. For instance, base station 17a is 
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assigned to handle wireless communications of mobile users 
in cell 21. 

Backbone network 10 is part of the fixed network and 
serves all the cells in cell-cluster 45. It should be noted that 
cell-cluster 45 in FIG. 1 represents just one of a large 
number of possible cell-cluster configurations. Network 10 
extends a connection from a fixed point 11 of the network, 
called the root, to each one of base stations 17a through 11 n. 
The base station in charge of a mobile user is called the 
mobile user's access point. Backbone network 10 provides 
a route, referred to as a virtual channel connection, to the 
mobile user's access point as well as a virtual channel 
connection for each of its neighboring base stations such that 
a concatenation of one of these virtual channel connections 
with another virtual channel connection 25 provides an 
end-to-end connection in which the mobile user can be the 
source or destination of the communications. 

For example, a mobile user in cell 21 accesses base station 
11 a connected to switch 5. Switches 7, 8, and 9 are the 
switches to which all the neighboring base stations lib 
through 17n are connected. In any end-to-end connection for 
which the mobile user is the source or the destination, the 
communication path is divided into two parts. One part of 
the path is contained within backbone network 10. This part 
of the path changes as the result of the mobile user's 
connection hand-offs. The other part of the path, which is 
from the root 11 of the backbone network to the other end 
of connection 18, remains fixed throughout most of the 
connection lifetime. It should be noted, however, that the 
fixed part of the path will not always be necessary. A mobile 
user may wish to communicate with a destination, fixed or 
mobile, within the same cell-cluster. In this scenario, the 
communications will be routed to the root of network 10, but 
instead of then being switched out of network 10 and 
through a fixed route, the communications will instead be 
routed back thereinto to the intended recipient 

In this illustrative embodiment, network 12 is of the type 
of a broadband integrated services digital network (B-ISDN) 
utilizing the asynchronous transfer mode (ATM). Like other 
B-ISDN ATM systems in general, network 12 employs 
packet, or cell, transport techniques. This means, essentially, 
that a communication is broken up into discrete "packets", 
or "cells" (unrelated to the geographic cells of mobile 
communications systems), which are sent one at a time 
through the network and received at the intended destination 
as an uninterrupted communication. As a result, packets 
from many different mobile users may simultaneously share 
the same communication link. 

Each switch of network 12, for example, switch 5, is of 
the type of a conventional ATM B-ISDN switch, hereinafter 
called an ATM switch, and has several input and output 
ports. The ATM packets communicated in network 12 are 
themselves divided into two sets of information. One set is 
the information which the user intends to transmit and the 
other set is called the "header." The header contains routing 
information, including a virtual channel identifier (VCI). 
The VCI, simply put, is a code assigned to the packet which 
lets an ATM switch know where to send the packet next, 
based on the switch port where the packet has been received. 
To this end, the ATM switch comprises a "lookup table." The 
lookup table may be thought of as having four columns: 
input port, mcoming VCI, output port, and outgoing VCL 
For every possible input port and incoming VCI combina- 
tion, there is a corresponding output port and outgoing VCI 
combination programmed into the lookup table. When an 
ATM switch receives a packet at a given port, the ATM 
switch will find the row in the lookup table which has the 
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incoming VCi and input port which correspond to that of the 
received packet The ATM switch will then switch or route 
the packet to the output port which appears in the same row 
and replace the incoming VCI in the packet header with the 
outgoing VCI. This process is performed at each switch until 5 
the packet arrives at its destination. 

It should be noted at this point that, in the present 
embodiment, the term "switch" as used should be inter- 
preted to include any switching node or network, such as a 
local area network (LAN) or metropolitan area network 10 
(MAN), which is capable of ATM packet transport based on 
VCFs. The terms "cornmunication" or "call" as used should 
be interpreted to include phone, facsimile, and any other 
types of communications which can be supported by a 
B-ISDN ATM system. J 5 

In this illustrative embodiment, a call hand-off is initiated 
by a mobile user, and is thus called a mobile initiated 
hand-off. Alternatively, the hand-off may be initiated by any 
one of several well-known means. For example, the user 
may monitor power from each of the base stations in a 20 
cell-cluster and initiate a hand-off whenever the signal 
strength received from the user's current base station 
approaches some threshold of unacceptability and there is at 
least one base station in the cluster from which an acceptably 
high power level is detected. In such a case, the mobile user 25 
would initiate a hand-off to any base station from which 
acceptably high power is detected. 

In accordance with the invention, a new call seeking 
admission to a cell-cluster under a call admission control is 3Q 
treated differently from a hand-off call within same. The call 
admission control calls for negotiation with cell-cluster 
controller 29 for, among other things, the class of wireless 
connections and QoS's needed. In this particular embodi- 
ment, three classes (namely, classes I, II and III) of wireless 35 
c alls or connections have been identified, and are diffe ren- 
ti ated on the basis of the action taken therefor when a radio 
c ongestion state is encountered . In brief, cl ass I conne ctions 
i nclude real-time connections ; c lass II connections inclu de 
conne ction-oriented data connections: and class III con nec- ^ 
tions incl ude those for message-oriented, delay insensit ive 
traffic. 

For real time or class I connections such as those for voice 
and/or video, the connection must be dropped if the mobile 
moves into a congested area where no wireless channel is 45 
available. Thus, an important QOS metric of a class I 
connection is a hand-off dropping probability, which mea- 
sures the likelihood of a call being dropped or terminated 
during a hand-off. Due to the delay intolerant nature of class 

I connections, calls admitted on to class I connections are 50 
afforded a priority over those of the other two classes at 
hand-offs. 

Class II connections encompass data connections which 
support applications requiring reliable transport Calls uti- 
lizing a standard transmission control protocol (TCP) typify 55 
such connections. In contrast to class I, class II connections 
may be "put on hold" when a radio congestion state is 
encountered. Relying on the transport protocol of the pack- 
ets for example, the end-to-end connection control entities 
detect any congestion, and reduce or even stop the flow of 60 
the packets when such congestion occurs. As a result, class 

II connections are more susceptible to delays (or even packet 
losses) in a congestion state than under normal conditions. 
Once the congestion state is over, the normal flow of packets 

in the network resumes. An important QOS metric for a class 65 
Q connection is thus an overload probability, which mea- 
sures the likelihood of occurrences of the radio congestion 
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state. The average duration of the congestion state is another 
important QOS metric for this class. Also important is the 
QOS metric of a minimum bandwidth service probability. 
This probability measures the percentage of a connection 
duration during which the class II connection is afforded 
bandwidth more than a specified amount 

Class m connections are those for applications such as 
paging which only require the network to deliver, in its best 
effort, individual messages which are delay tolerant Thus, 
class IQ connections normally utilize protocols similar to a 
standard user datagram protocol (UDP). Class ID traffic is 
only allowed to take advantage of the extra capacity of the 
wireless network not consumed by class I or II connections. 
That is, class IH packets are stored in mobile terminals until 
wireless connections become available which are no longer 
consumed by class I or class II traffic. As such, an average 
queuing delay is an important QOS metric for class m 
packets. 

Cell -cluster controller 29 administers the call admission 
control in accordance with the invention. The purpose of the 
call admission control is to limit the number of in-progress 
wireless calls within a cell-cluster such that, once a wireless 
call is admitted, the network can deliver the QOS*s guar- 
anteed at admission. In other words, once the wireless call 
is admitted to the cell-cluster, it will enjoy the prescribed 
QOS's during its connection lifetime. 

Turning to FIG. 2, cell-cluster controller 29 comprises 
processor 201 of conventional design, memory 203 which 
may be a standard programmable read-only-memory 
(PROM), and conventional input/output (I/O) interface 205. 
The latter is connected to base stations 17a through 17n via 
communication links 31a through 3 In, respectively. In a 
well-known manner, interface 205 controls the I/O of the 
communications between controller 29 and the base stations. 
One such communications occur when a mobile user ini- 
tiates a call from a cell, and in a standard way the base 
station associated with that cell is informed of the call 
request. Such a request is conveyed from the base station to 
controller 29 through the respective link. 

In order to effectively administer the call admission 
control in accordance with the invention, controller 29 has 
in memory 203 a connection table for determining whether 
a call initiated in a cell of cell-cluster 45 should be admitted. 
FIG. 3 illustrates a particular connection table corresponding 
to selected types of connections, in terms of their class and 
QOS requirements. In this illustrative embodiment, three 
types of connections are provided, namely, types A, B and 
C. Type A connections are those of class I with a maximum 
dropping probability equal to a; type B connections are 
those of class U with an average overload period equal to p 
units of time; and type C connection are those of class II with 
an average packet delay equal to T units of time, where a, 
p and r are preselected numbers. 

Each row of the connection table enumerates a possible 
combination of maximum numbers of type A, B and C 
connections that can coexist in cell-cluster 45, with all the 
requirements satisfied. For example, the first row indicates 
that, with zero type B connection, cell-cluster 45 can accom- 
modate a maximum of 10 type C connections and K type A 
connections, where K is an integer. The second row indicates 
that, with a maximum of K-l type A connections, cell- 
cluster 45 can accommodate a maximum of one type B and 
five type C connections. The table also indicates that, with 
zero type A and type C connection, cell-cluster 45 can 
accommodate a maximum of L type B connections, where L 
is an integer. With zero type A and type B connection, 
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cell-cluster 45 can accommodate a maximum of M type C 
connections, where M is an integer. The particular numbers 
in the table of FIG. 3 may be obtained by simulating wireless 
call traffic in cell-cluster 45, or studying the history of the 
call traffic, using a conventional technique. As a prerequisite, 
the call admission control in accordance with the invention 
requires that, if a new call is admitted, the resulting numbers 
of type A, B, and C connections in cell-cluster 45 each do not 
exceed the respective maximum limit in at least one row of 
the table of FIG. 3. Because call characteristics including 
call patterns, hand-over rates, and call holding and duration 
statistics vary from one cell-cluster to another, each cell- 
cluster controller in network 12 most likely has a different 
connection table corresponding to more or fewer types of 
connections. 

FIG. 4 is a graph representing the table of FIG. 3 in a 
three-dimensional space defined by X, Y and Z axes. Each 
row of the table corresponds to a different point on the graph 
realized as surface 401. The X- value of the point equals the 
number of type A connections in the row corresponding 
thereto. Similarly, the Y- value equals the number of type B 
connections, and the Z-value equals the number of type C 
connections in the same row. Also shown in FIG. 4 is call 
admission region 47 which occupies the space between the 
X-Y plane and surface 401, inclusive. With call admission 
region 47, the satisfaction of the above prerequisite of the 
call admission control can be visually determined. Specifi- 
cally, the prerequisite is satisfied if after admission of a new 
call, the resulting numbers of type A, B and C connections 
in cell -cluster 45 define a point within call admission region 
47. 

The process run by cell-cluster controller 29 to administer 
the call admission control in accordance with the invention 
will now be described. Hie process is programmed in 
memory 203 and its steps are illustrated in FIG. 5. Instructed 
by such a process, processor 201 monitors cell-cluster 45 for 
any call requests from base stations 17a through 17n, as 
indicated at step 501. In the event that a mobile user within 
cell -cluster 45 initiates a call request, processor 201 nego- 
tiates with the mobile user for connection requirements 
through the base station associated therewith. 

Specifically, processor 501 queries the mobile user as to 
the type of connections required, as indicated at step 503. By 
way of example, but not limitation, the mobile user in this 
instance requests, say, a type A connection. Processor 201 
records in memory 203 the current numbers of connections 
of types A, B, and C which have been admitted and not yet 
terminated in cell-cluster 45. At step 505, processor 201 
retrieves the current numbers of the different connections 
from memory 203. Processor 201 then proceeds to step 507 
where it looks up the connection table of FIG. 3 and searches 
for a row which contains the numbers of type B and C 
connections identical to and/or just larger than the respective 
current numbers. Processor 201 then determines at step 509 
whether the number of type A connections appearing in the 
row just identified is greater than the current number of type 
A connections. If it is not greater, processor 201 rejects the 
call request initiated by the mobile user through the asso- 
ciated base station, as indicated at step 511. Otherwise, 
processor 201 proceeds to step 513 where it further queries 
the mobile user as to other requirements such as bandwidth, 
call holding time and hand-off rate requirements. 

After collecting the necessary information which forms a 
call profile of the requested connection, processor 201 
reviews the local policies of each cell in cell-cluster 45, 
including the sharing and scheduling policies of the different 
call classes in the cell, as indicated at step 515. The sharing 
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and scheduling policies may particularize the proportions of 
the cell bandwidth which need to be maintained among the 
different classes of connections. If upon review the local 
policies are not satisfied, processor 201 returns to step 511 
where the call request is again rejected Otherwise, proces- 
sor 201 grants admission of the requested call to the cell 
where the mobile user is in, and assigns an unused VCI to 
the newly-admitted call for identification, as indicated at 
step 517. Processor 201 then sends at step 519 the profile of 
the new call, along with its VCI, to each base station so that 
the same profile need not be elicited during a future hand- 
off. Finally, at step 521, processor 201 updates memory 203 
to reflect the latest numbers of the different types of con- 
nections in cell-cluster 45. 

Examples illustrating the advantages of the invention are 
in order. Without loss of generality, network 12 in this 
example is a homogeneous system supporting only class 1 
connections. The average call duration is 0.5 unit of time, 
and the average time spent communicating with any par- 
ticular base station before handing-off to another is 0.1 unit 
of time. Moreover, the call admission control in this example 
based on cell-clusters each consisting of 20 cells (as opposed 
to 14 cells in cell-cluster 45), each of which can support up 
to 20 class I connections. New call requests are rejected after 
320 calls are admitted to the cell-cluster. In FIG. 6, the 
QOs's provided by a controlled system in accordance with 
the invention are compared with those provided by an 
uncontrolled system as in prior art. The horizontal axis 
represents the Erlang load of new calls per cell, and the 
vertical axis represents the QOS of a new call blocking or 
hand-off dropping probability. Dashed lines 601 and 603, 
which virtually coincide with each other, respectively rep- 
resent the hand-off dropping and new call blocking prob- 
abilities in the uncontrolled system. On the other hand, solid 
line 605 and dotted line 607 respectively represent the 
hand-off dropping and new call blocking probabilities in the 
inventive system. 

It is important to note from FIG. 6 that cluster-based 
wireless call admission control does not noticeably reduce 
the utilization efficiency (defined below) of the base stations 
under normal conditions since the new call blocking prob- 
ability of the uncontrolled system is very close to the new 
call blocking probability of the controlled system. Only 
under conditions of heavy load does the control mechanism 
increase the blocking of new calls such that with a high 
probability the wireless spectrum remains available to serve 
already admitted calls, thereby limiting the hand-off drop- 
ping probability to a prescribed maximum level. 

Again, without loss of generality, network 12 in this 
second example is a homogenous system supporting only 
class n calls. Referring to FIG. 7, the utilization efficiency 
here is defined as the maximum number of calls (N) admit- 
ted to a cell-cluster subject to certain guaranteed QOS's, 
normalized by the "raw" capacity of the cell-cluster con- 
taining B cells or base stations, each capable of handling up 
to C connections. In this instance, B=8 and the guaranteed 
QOS requires a maximum overload probability of 1%. Also 
plotted in FIG. 7 for the same system is the mean overload 
period, normalized by the mean time between hand-off 
events for any mobile user. As indicated in FIG. 7, as the 
capacity per base station increases, the cell-cluster utiliza- 
tion efficiency improves and the mean overload period 
decreases. That is, for a large base-station capacity, the 
instantaneous connection load is approximately balanced 
among the base stations. 

It should be important to note that the above results can 
be extended to other systems having multiple classes of 
wireless traffic, with different QOS requirements. 
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The foregoing merely illustrates the principles of the 
invention. It will thus be appreciated that those skilled in the 
art will be able to devise numerous arrangements which, 
although not explicitly shown or described herein, embody 
the principles of the invention and are thus within its spirit 5 
and scope. 

For example, in the disclosed embodiment call requests 
requiring certain classes of connections and QOS's are 
rejected when network 12 determines that satisfaction of 
such requirements cannot be guaranteed. However, the 10 
mobile users may insist on being connected to the network 
despite a lack of the guarantees. That is, the mobile users are 
willing to take a chance of having their calls connected 
regardless of the service quality. To this end, network 12 
may accommodate such calls by marking in the respective 
call profiles their lower priority statuses, with respect to the 
guaranteed calls. Thus, when all the connections are con- 
sumed, guaranteed calls at hand-offs are afforded connec- 
tions by disconnecting the existing marked calls, if any. In 
addition, it will be appreciated that a person skilled in the art 
will devise a hierarchy among the marked calls to establish 20 
the order of their disconnection when it becomes necessary. 
For example, since class I calls require real-time connec- 
tions, and class II calls may be put on hold in case of a radio 
congestion state, class II marked calls would be discon- 
nected in favor of any competing class I marked calls. 25 
Similarly, class HI marked calls would be disconnected in 
favor of any competing class D marked calls. 

We claim: 

1. A cellular mobile communications system for estab- 
lishing wireless connections in a plurality of cells compris- 
ing: 

means for receiving call requests from said cells, which 
are grouped in at least one cell-cluster, said call 
requests including requests for establishing new wire- 
less connections of different connection types, said 35 
connection types indicative of at least priorities of use 
of wireless channels in said system; 

means for providing for each cell-cluster information 
including at least one combination of maximum num- 
bers of wireless connections of said different connec- ^ 
tion types in the cell-cluster, and 

means for granting a selected call request including a 
request for establishing a new wireless connection of 
one of said different connection types, the grant of said 
selected call request based on a comparison of (a) the 45 
at least one combination of maximum connection num- 
bers provided for a particular cell-cluster including the 
cell from which said selected call request was received, 
with (b) a combination of numbers of wireless connec- 
tions of said different connection types currently estab- 
lished in said particular cell-cluster. 50 

2. The system of claim 1 wherein said connection types 
are also indicative of particular standards of qualities of 
service guaranteed by said system. 

3. The system of claim 2 wherein a metric for one of said 
qualities of service is a probability of dropping an estab- 55 
lished connection during a traffic congestion. 

4. The system of claim 2 wherein a metric for one of said 
qualities of service is an average overload period during 
which traffic is heavily congested. 

5. The system of claim 2 wherein a metric for one of said 60 
qualities of service is a probability of receiving at least a 
specified amount of bandwidth during a connection lifetime. 

6. The system of claim 2 wherein a metric for one of said 
qualities of service is an average delay of traffic. 

7. The system of claim 1 wherein wireless connections of 65 
one of said different connection types support real-time 
video and/or voice communications. 
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8. The system of claim 1 wherein wireless connections of 
one of said different connection types support data commu- 
nications. 

9. The system of claim 1 wherein wireless connections of 
one of said different connection types support communica- 
tions traffic tolerant of delays. 

10. The system of claim 1 further comprising means for 
marking selected wireless connections to indicate their 
lower priorities of wireless channel use than other wireless 
connections, regardless of connection types of the selected 
connections. 

U. A cellular mobile communications system covering a 
plurality of cells comprising: 

means for establishing wireless connections in said cells, 
which are grouped in at least one cell-cluster, 

said wireless connections being of different connection 
types, said connection types indicative of priorities of 
use of wireless channels in said system; 

means for initiating from said cells call requests for 
establishing new wireless connections; 

means for providing for each cell-cluster information 
including at least one combination of maximum num- 
bers of wireless connections of said different types in 
the cell-cluster, and 

means responsive to each call request for comparing (a) 
the at least one combination of maximum connection 
numbers provided for a particular cell-cluster including 
the cell from which the call request was initiated, with 
(b) a second combination of corresponding numbers of 
wireless connections of said different connection types 
currently established in said particular cell-cluster, said 
comparing means including means for allowing the call 
request and estabh'shing a new wireless connection of 
a particular connection type if the number of connec- 
tions of said particular connection type in said second 
combination is smaller than the corresponding maxi- 
mum number in said at least one combination, and all 
the remaining numbers in said second combination are 
not greater than the corresponding maximum numbers 
in said at least one combination. 

12. The system of claim 11 wherein said connection types 
are also indicative of particular standards of qualities of 
service guaranteed by said system. 

13. The system of claim 12 wherein a metric for one of 
said qualities of service is a probability of dropping an 
established connection during a traffic congestion. 

14. The system of claim 12 wherein a metric for one of 
said qualities of service is an average overload period during 
which traffic is heavily congested. 

15. The system of claim 12 wherein a metric for one of 
said qualities of service is a probability of receiving at least 
a specified amount of bandwidth during a connection life- 
time. 

16. The system of claim 12 wherein a metric for one of 
said qualities of service is an average delay of traffic. 

17. The system of claim 11 wherein wireless connections 
of one of said different connection types support real-time 
video and/or voice communications. 

18. The system of claim 11 wherein wireless connections 
of one of said different connection types support data 
communications. 

19. The system of claim 11 wherein wireless connections 
of one of said different connection types support communi- 
cations traffic tolerant of delays. 

20. The system of claim 11 further- comprising means for 
marking selected wireless connections to indicate their 



11/26/2003, EAST Version: 1.4.1 



5,497,: 

11 

lower priorities of wireless channel use than other wireless 
connections, regardless of connection types of the selected 
connections. 

21. A method for establishing wireless connections in a 
plurality of cells in a cellular mobile communications sys- 5 
tern comprising the steps of: 

receiving call requests from said cells, which are grouped 
in at least one cell-cluster, said call requests including 
requests for establishing new wireless connections of 
different connection types, said connection types 10 
indicative of at least priorities of use of wireless 
channels in said system; 

providing for each cell-cluster information including at 
least one combination of maximum numbers of wire- 
less connections of said different connection types in 15 
the cell-cluster, and 

granting a selected call request including a request for 
establishing a new wireless connection of one of said 
different connection types, the grant of said selected ^ 
call request based on a comparison of (a) the at least 
one combination of maximum connection numbers 
provided for a particular cell-cluster including the cell 
from which said selected call request was received, 
with (b) a combination of numbers of wireless connec- ^ 
tions of said different connection types currently estab- 
lished in said particular cell-cluster. 

22. The method of claim 21 wherein said connection types 
are also indicative of particular standards of qualities of 
service guaranteed by said system. M 

23. The method of claim 22 wherein a metric for one of 
said qualities of service is a probability of dropping an 
established connection during a traffic congestion. 

24. The method of claim 22 wherein a metric for one of 
said qualities of service is an average overload period during 35 
which traffic is heavily congested. 

25. The method of claim 22 wherein a metric for one of 
said qualities of service is a probability of receiving at least 
a specified amount of bandwidth during a connection life- 
time. ^ 

26. The method of claim 22 wherein a metric for one of 
said qualities of service is an average delay of traffic. 

27. The method of claim 21 wherein wireless connections 
of one of said different connection types support real-time 
video and/or voice communications. 4 < 

28. The method of claim 21 wherein wireless connections 
of one of said different connection types support data 
communications. 

29. The method of claim 21 wherein wireless connections 
of one of said different connection types support communi- ^ 
cations traffic tolerant of delays. 

30. The method of claim 21 further comprising the step of 
marking selected wireless connections to indicate their 
lower priorities of wireless channel use than other wireless 
connections, regardless of connection types of the selected y 
connections. 

31. A method for use in a cellular mobile communications 
system covering a plurality of cells comprising the steps of: 
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establishing wireless connections in said cells, which are 
grouped in at least one cell-cluster, said wireless con- 
nections being of different connection types, said con- 
nection types indicative of priorities of use of wireless 
channels in said system; 

initiating from said cells call requests for establishing new 
wireless connections; 

providing for each cell -cluster information including at 
least one combination of maximum numbers of wire- 
less connections of said different types in the cell- 
cluster; and 

in response to each call request, comparing (a) the at least 
one combination of maximum connection numbers 
provided for a particular cell-cluster including the cell 
from which the call request was initiated, with (b) a 
second combination of corresponding numbers of wire- 
less connections of said different connection types 
currently established in said particular cell-cluster, said 
comparing step including the step of allowing the call 
request and establishing a new wireless connection of 
a particular connection type if the number of connec- 
tions of said particular connection type in said second 
combination is smaller than the corresponding maxi- 
mum number in said at least one combination, and all 
the remaining numbers in said second combination are 
not greater than the corresponding maximum numbers 
in said at least one combination. 

32. The method of claim 31 wherein said connection types 
are also indicative of particular standards of qualities of 
service guaranteed by said system. 

33. The method of claim 32 wherein a metric for one of 
said qualities of service is a probability of dropping an 
established connection during a traffic congestion. 

34. The method of claim 32 wherein a metric for one of 
said qualities of service is an average overload period during 
which traffic is heavily congested. 

35. The method of claim 32 wherein, a metric for one of 
said qualities of service is a probability of receiving at least 
a specified amount of bandwidth during a connection life- 
time. 

36. The method of claim 32 wherein a metric for one of 
said qualities of service is an average delay of traffic. 

37. The method of claim 31 wherein wireless connections 
of one of said different connection types support real-time 
video and/or voice communications. 

38. TkiQ method of claim 31 wherein wireless connections 
of one of said different connection types support data 
communications. 

39. Hie method of claim 31 wherein wireless connections 
of one of said different connection types support communi- 
cations traffic tolerant of delays. 

40. The method of claim 31 further comprising the step of 
marking selected wireless connections to indicate their 
lower priorities of wireless channel use than other wireless 
connections, regardless of connection types of the selected 
connections. 

***** 
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